EQUIDISTRIBUTION OF SPARSE SEQUENCES ON NILMANIFOLDS 



NIKOS FRANTZIKINAKIS 

ON" 

Abstract. We study equidistribution properties of nil-orbits (b n x) n( z^ when the parameter 
n is restricted to the range of some sparse sequence that is not necessarily polynomial. For 
example, we show that if X — G/Y is a nilmanifold, b 6 G is an ergodic nilrotation, and 
c 6 R\Z is positive, then the sequence (fc' n 'a;) n gN is equidistributed in X for every x G X. 
This is also the case when n c is replaced with a(n), where a(t) is a function that belongs to 
some Hardy field, has polynomial growth, and stays logarithmically away from polynomials, 
qq | and when it is replaced with a random sequence of integers with sub-exponential growth. 

Similar results have been established by Boshernitzan when X is the circle. 
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O . 1. Introduction and main results 

1.1. Motivation. A nilmanifold is a homogeneous space X = G/T where G is a nilpotent Lie 
group, and T is a discrete cocompact subgroup of G. For b E G and x = gT G X we define 
6x = (bg)T. In recent years it has become clear that studying equidistribution properties of nil- 
orbits (6 ra x) ng N, and their subsequences, is a central problem, with applications to various areas 
of mathematics that include combinatorics ([2], [32], [18], [TJ], [3], [19], [20]), ergodic theory 
(03], [21], 01], [29], [M], [E], 02], [30]), number theory ([JJ, [25], [3], [2JJ), and probability 
theory ([JJ]). 

It is well known that for every b £ G and x £ X the sequence (6 n x) n£ N is equidistributed 
in some nice algebraic set ([37], [35], [33]), and this is also the case when the parameter n 
is restricted to the range of some polynomial with integer coefficients ([39], [33]), or the set 
of prime numbers ([21]). Furthermore, very recently, quantitative equidistribution results for 
polynomial nil-orbits have been established ([23]) and used as part of an ongoing project to 
find asymptotics for the number of arithmetic progressions in the set of prime numbers ([22]). 
These quantitative estimates will also play a crucial role in the present article. 
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The main objective of this article is to study equidistribution properties of nil-orbits (b n x) n< =^ 
when the parameter n is restricted to some sparse sequence of integers that is not necessarily 
polynomial. For example, we shall show that if b € G has a dense orbit in X, meaning 
(6 n r) ngN = X, then for every x G X the sequences 
(1) 

(b^x) nem (b^°^x) n& , {b^^ 2+n ^x) n&h (b^^xUn, (b^ n '^x) neN , 

are all equidistributed in X. Furthermore, using a probabilistic construction we shall exhibit 
examples of sequences with super-polynomial growth for which analogous equidistribution re- 
sults hold (explicit such examples are not known). Let us remark at this point, that since we 
shall work with sparse sequences of times taken along sequences whose range has typically neg- 
ligible intersection with the range of polynomial sequences, our results cannot be immediately 
deduced from known equidistribution results along polynomial sequences. 

We shall also study equidistribution properties involving several nil-orbits. For example, 
suppose that c\, ■ ■ ■ , c& are distinct non-integer real numbers, all greater than 1, and b 6 G 
has a dense orbit in X. We shall show that the sequence 

(b^x 1 ,b^x 2 ,...,b^x k ) n€N 

is equidistributed in X k for every x\,x 2 , ■ ■ ■ ,x k 6 X. 

In a nutshell, our approach is to use the Taylor expansion of a function a{t) to partition the 
range of the sequence ([a(n)]) ng N into approximate polynomial blocks of fixed degree, in such 
a way that one can give useful quantitative estimates for the corresponding "Weyl type" sums. 
In order to carry out this plan, we found it very helpful to deal with the sequence (a(n)) ne ^ 
first, thus leading us to study equidistribution properties of the sequence (b a ^x) n( z^, where b s 
for s £ K can be defined appropriately. 

Before giving the exact results, let us also mention that an additional motivation for our 
study is the various potential applications in ergodic theory and combinatorics. This direction of 
research has already proven fruitful; very recently in [20] equidistribution results on nilmanifolds 
played a key role in establishing a Hardy field refinement of Szemeredi's theorem on arithmetic 
progressions and related multiple recurrence results in ergodic theory. However, in that article, 
equidistribution properties involving only conveniently chosen subsequences of the sequences 
in question were studied. The problem of studying equidistribution properties of the full range 
of non-polynomial sequences, like those in ([T]), is more delicate, and is addressed for the first 
time in the present article. This turns out to be a crucial step towards an in depth study of 
the limiting behavior of multiple ergodic averages of the form 

1 N 

-^Ti°'Wi/ 1 ,.,r[ fl «wi/ <1 

n=l 

where (aj(n)) ne pj are real valued sequences that satisfy some regularity conditions. The re- 
maining steps of this project will be completed in a forthcoming paper ([15]). 

1.2. Equidistribution results. Throughout the article we are going to work with the class of 
real valued functions TC that belong to some Hardy field (see Section [2.11 for details). Working 
within the class TC eliminates several technicalities that would otherwise obscure the trans- 
parency of our results and the main ideas of their proofs. Furthermore, TC is a rich enough 
class to enable one to deal, for example, with all the sequences considered in ([1]). 

In various places we evaluate an element b of a connected and simply connected nilpotent 
Lie group G on some real power s. In Section [2.21 we explain why this operation is legitimate. 
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When writing a(t) -< b(t) we mean a(t)/b(t) — ► as t — > +00. When writing a(t) <C we 
mean that |a(i)| < C|6(f)| for some constant C for every large t. We also say that a function 
a(t) has polynomial growth if a(t) -< i fc for some k G N. 

1.2.1. ^4 single nil-orbit. If (a(n)) n£ N is a sequence of real numbers, and X = G/T is a nil- 
manifold, with G connected and simply connected, we say that the sequence (b a( - n ^x) n ^ is 
equidistributed in a sub-nilmanifold Xf, of X, if for every F £ C(X) we have 

n=l 7 

where mj t denotes the normalized Haar measure on X&. Similarly, if the sequence (a(n)) n eN 
has integer values, we can define a notion of equidistribution on every nilmanifold X, without 
imposing any connectedness assumption on G or X. 

A sequence (a(re)) ne pj of real numbers is pointwise good for nilsy stems if for every nilman- 
ifold X = G/T, where G is connected and simply connected, and every b £ G, x £ X, 
the sequence (b a ^ x) n ^fq has a limiting distribution, meaning, for every F £ C(X) the limit 
limjv^ iE!=i¥^) exists. 

We remark that for sequences (a(n)) ng N with integer values, the connectedness assumptions 
of the previous definition are superficial. Using the lifting argument of Section [272l one sees that 
if a sequence of integers (a(n)) n ^ is pointwise good for nilsystems, then for every nilmanifold 
X = G/T, b £ G, and x £ X, the sequence (6 a ( n ) x)„ 6 n has a limiting distribution. 

Our first result gives necessary and sufficient conditions for Hardy sequences of polynomial 
growth to be pointwise good for nilsystems. 

Theorem 1.1. Let a £ Ti. have polynomial growth. 

Then the sequence (a(n)) ng N (or the sequence ([a(n)]) n ^) is pointwise good for nilsystems 
if and only if one of the following conditions holds: 

• \a(t) — cp(t)\ >~ logi for every c £ R and every p £ Z[i]; or 

• a(t) — cp(t) — > d for some c,d£M. and some p £ Z[t]; or 

• \a(t) — t/m\ -C logt for some m£ r L. 

Remarks. • The necessity of these conditions can be seen using rotations on the circle (see [9]). 
In the case were X = T their sufficiency was established in [9]. 

• Unlike the case of integer polynomial sequences, if p £ M[t], then the sequence (b^ n ^x) n( z^ 
may not be equidistributed in a finite union of sub-nilmanifolds of X. For example, when X = 
T(= R/Z), the sequence (-[n\/2]/V2 Z) neN is equidistributed in the set {tZ: {t} £ [0, 1/V2]}. 

It seems sensible to assert that the first condition in Theorem II .11 is satisfied by the "typical" 
function in Ti with polynomial growth. It turns out that in this "typical" case, restricting the 
parameter n of a nil-orbit (b n T) nG ^ to the range of the sequence ([a(n)]) n£ N, does not change 
its limiting distribution: 

Theorem 1.2. Let a £ Ti. have polynomial growth and satisfy \a(t) — cp{t)\ y logi for every 
c G R andp£ Z[t\. 

(i) If X = G/T is a nilmanifold, with G connected and simply connected, then for every 
b £ G and x £ X the sequence (b a ^x) n( z^ is equidistributed in the nilmanifold (b s x) s£R . 

(ii) If X = G/T is a nilmanifold, then for every b £ G and x £ X the sequence (b^- a( - n ^x) ne ^ 
is equidistributed in the nilmanifold (b n x) ne ^. 
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Remark. Suppose that we want the conclusion (i) (or (ii)) to be true only for some fixed b G G. 
Then our proof shows that the assumption can be relaxed to the following: \a(t) — cp(t)\ >- logi 
for every p G Z[i], and every c G R of the form q/ (3 where q G Q and (3 is some non-zero 
eigenvalue for the nilrotation by b (this means f(bx) = e((3)f(x) for some non-constant / G 
L 2 (mx))- A special case of this stronger result (take G = R, V = Z, and 6 = 1) gives one of the 
main results in [8], stating that if a G W has polynomial growth and satisfies \a(t) —p(t)\ y logt 
for every p G Q[t], then the sequence (a(n)Z) n£ N is equidistributed in T. 

1.2.2. Several nil- orbits. We give an equidistribution result involving nil-orbits of several Hardy 
sequences. We say that the functions a\(t), . . . , ag(t) have different growth rates if the quotient 
of any two of these functions converges to ±oo or to 0. 

Theorem 1.3. Suppose that the functions a\(t), . . . , ag(t) belong to the same Hardy field, have 
different growth rates, and satisfy t k logt -< ai(t) -< t k+1 for some k = ki G N. 

(i) If Xi = Gi/Ti are nilmanifolds, with Gi connected and simply connected, then for every 
bi G Gi and Xi £ Xi, the sequence 

{b l 'xi, ...,b e 'xe) neN 

is equidistributed in the nilmanifold (bf xi) sgR x • • • x (6|x£) sgR . 

(ii) If Xi = Gi/Ti are nilmanifolds, then for every bi £ Gi, and x% G X{, the sequence 

h [a t (n)] \ 
{0 1 Xl, . . . , a]/ Xl) n £N 

is equidistributed in the nilmanifold (bi%i) ne ^ x • • • x (6™X£) neN . 

Remark. The preceding result contrasts the case of polynomial sequences, where different 
growth does not imply simultaneous equidistribution for the corresponding nil-orbits. For 
example, there exists a connected nilmanifold X = G/T and an ergodic element b G G, such 
that the sequence (b n T, b n T) n ^ is not even dense in X x X (see |16j). On the other hand, our 
result shows that if for instance a(i) = t^, then for every nilmanifold X and ergodic element 
b G G the sequence (b^ n ^T,b^ n ^T) nm is equidistributed in X x X. 

It may very well be the case that the hypothesis of Theorem 11.31 can be relaxed to give a 
much stronger result. The following is a closely related conjecture: 

Conjecture. Let a\(t), . . . ,ae(t) be functions that belong to the same Hardy field and have 
polynomial growth. Suppose further that every non-trivial linear combination a(t) of these 
functions satisfies \a(t) — cp(t)\ y logt for every c G R and p G Z[t]. 

Then for every nilmanifold X = G/T, bi G G, and x,- t G X, the sequence 

(0 1 Xl, . . . , Og X£j n gN 

is equidistributed in the nilmanifold (6iXi) ngN x • • • x (6™X£) ngN . 

1.2.3. More general classes of functions. We make some remarks about the extend of the func- 
tions our methods cover that do not necessarily belong to some Hardy field. 

The conclusions of Theorem 11.21 hold if for some k G N the function a(t) is (k + l)-times 
differentiable for large t G R and satisfies: 

(2) a( fe+1 )(t) -» monotonically, and t|a( fc+1 )(t)| -► oo. 

(If a eH, then © is equivalent to u t k logt -< a(t) ~< t k+1 " .) To see this, one can repeat the 
proof of Theorem 11.31 in this particular setup. More generally, the conclusion of Theorem 11.21 
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holds for functions a(t) that satisfy the following less restrictive conditions: For some k G N 
the function a G C fe+1 (IR4.) satisfies 

(3) |« (fc+1) (t) | decreases to zero, l/t k ~< a (fc) (t) ~< 1, and (a^ k+1 \t)) k -< (a (fc) (t)) fe+1 . 

(If a S W , then ([3]) is equivalent to "a(t) has polynomial growth and |a(i) — p(t)\ y logt for 
every p G One can see this by repeating verbatim part of the proof of Theorem 11.21 

The reader is advised to think of the second condition in ([3]) as the most important one and 
the other two as technical necessities (for functions in H the second condition implies the other 
two). 

Theorem 1 1 . 31 can be proved for functions a,i{t) that satisfy condition ([2]) for some ki G N (call 
this integer the type of ai(t)), and also, for every k G N every non-trivial linear combination of 
those functions ai{t) that have type k also satisfies ([2]). 

As for Theorem 1 1.14 unless one works within a "regular" class of functions like TC, it seems 
hopeless to state a result with explicit necessary and sufficient conditions. 

1.2.4. Random sequences of sub- exponential growth. So far, we have given examples of se- 
quences that are pointwise good for nilsystems and have polynomial growth. For Hardy se- 
quences of super-polynomial growth, it is indicated in [8] that no growth condition should suffice 
to guarantee equidistribution on T. On the other hand, explicit sequences of super-polynomial 
growth like (e v/ ") nG N or (e( logn ) ) n6 ^ are expected to be pointwise good for nilsystems, but 
proving this seems to be out of reach at the moment, even for rotations on T. 

Nevertheless, using a probabilistic argument, we shall show that there exist very sparsely 
distributed sequences that are pointwise good for nilsystems. In fact, loosely speaking, we shall 
see that the only growth condition prohibiting the existence of such examples is exponential 
growth. 

Our probabilistic setup is as follows. Let (<J n ) ne N be a decreasing sequence of reals in [0, 1]. 
We shall construct random sets of integers by including each integer n in the set with probability 
a n G [0,1]. More formally, let (f2, £,P) be a probability space, and (X n ) n£ ^ be a sequence of 
— 1 valued independent random variables with P({w G f2: X n (uj) = 1}) = a n . Given uj G f2 
we construct the set of positive integers A u by taking n G A^ if and only if X n {uo) = 1. By 
writing the elements of A u in increasing order we get a sequence (a n (u)) n ^. 

If a n = l/n c where c G [0, 1), then the resulting random sequence has almost surely polyno- 
mial growth (in fact it is asymptotic to ra 1 ^ 1- ^). If a n = 1/n, then almost surely the resulting 
random sequence is bad for pointwise convergence results even for circle rotations (see |31j). 
Therefore, it makes sense to restrict our attention to the case where a n >- 1/n. By choosing a n 
appropriately, we can get examples of random sequences with any prescribed sub-exponential 
growth. 

In [7] (and subsequently in [10]) it was shown that if lin^^oo na n = oo, then almost surely, 
the random sequence (a n (u;)) ne N is pointwise good for convergence of rotations on the circle. 
We extend this result to rotations on nilmanifolds by showing the following: 

Theorem 1.4. Let (a n ) n ^ be a decreasing sequence of reals satisfying lim^^oo na n = oo. 
Then almost surely, the random sequence (a n (u;)) ne N is pointwise good for nilsystems. 

Remark. As it will b 6ConiG clcEir from th.G proof, th.6 condition lim^ >c<) na n = oo can be replaced 

with the condition lirriAr^oo — 1 f Q g S )v = 00 • Furthermore, our method of proof will show that 

almost surely, the limits limAr^oo jr Yl n =i F(b an ^x) and limjv^oo -h Y2 n =i F{b n x) are equal 
for every nilmanifold X = G/T, F G C(X), b G G, and x G X. 
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1.3. Applications. We give some rather straightforward applications of the preceding equidis- 
tribution results. We only sketch their proofs leaving some routine details to the reader. For 
aesthetic reasons, we represent elements tZ of T = IR/Z by t. 

The first is an equidistribution result on T, which we do not see how to handle using con- 
ventional exponential sum techniques for k > 2. 

Theorem 1.5. Let a G H have polynomial growth and satisfy \a(t) — cp(t)\ >~ logi for every 
ceR andpe Z[t]. 

Then for every k G N and irrational (5, the sequence {[a{n)] k /3) n eN * s equidistributed in T. 

Remark. A standard modification of our argument gives the following more general conclusion: 
for every q G Z[i] non-constant and irrational /?, the sequence (q([a{rij\)0) ^ is equidistributed 
in T. A similar extension holds for Theorems 11.71 H-8|, and Theorem 11.61 (with t non-constant 
polynomials). 

Proof (Sketch). Suppose for convenience that k = 2. We define the transformation T: T 2 — > T 2 
by T(x,y) = (x + f3, y + 2x + p) . It is well known that the resulting system is isomorphic to 
a nilsystem (and the conjugacy map is continuous), and that this system is ergodic if (5 is 
irrational. Applying Theorem II .21 we get that the sequence {T^ n ^ (0, 0))„ 6 n is equidistributed 
in T 2 . An easy computation shows that T n (0,0) = (n/3, n 2 /3), therefore for every F G C(T 2 ) 
we have 



1 N f 

lim ^F([a(n)]/?,[a(n)] 2 /3)= / F dmja, 



71=1 

where m T 2 denotes the normalized Haar measure on T 2 . Using this identity for F(x, y) = e(ky), 
where A; is a non-zero integer, we get 

1 N 

lim — V e(k\a(n)] 2 (3) = 0. 

71=1 

This shows that the sequence ([a(n)] 2 /3) ng N is equidistributed in T. □ 

Similarly, we can deduce from Theorem 11.31 the following result: 

Theorem 1.6. Let cti(t), • • • ,Q>i[t) be functions that belong to the same Hardy field, have dif- 
ferent growth rates, and satisfy t k logt -< Oi(t) -< t k+1 for some k = ki G N. 
Then for every G N and irrationals [3i, the sequence 

is equidistributed in T . 

Next we give an application to ergodic theory. We say that a sequence of integers (a(n)) n£ N 
is good for mean convergence, if for every invertible measure preserving system (X, B, \x, T) 
and / G L 2 (fi) the averages jf^2 n= if(T a ^x) converge in L 2 (fi) as N — » oo. Using the 
spectral theorem for unitary operators, one can see that a sequence (a(n)) ne N is good for mean 
convergence if and only if for every i£l the sequence (a(n)t) n ^ has a limiting distribution. 

Theorem 1.7. iei a £ H. have polynomial growth and k G N. 

T/ien i/ie sequence ([a(n)] fc )„ e N good /or mean convergence if and only if one of the three 
conditions in Theorem li.il is satisfied. 



Remark. For = 1 this result was established in [9]. 
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Proof (Sketch). The necessity of the conditions can be seen exactly as in the proof of Theo- 
rem [3J] To prove the sufficiency, we apply Theorem 1 1.1 1 for some appropriate unipotent affine 
transformations of some finite dimensional tori. We deduce that for every k £ N and t £ R the 
sequence ([a(n)] fc t) rag pj has a limiting distribution. As explained before, this implies that the 
sequence ([a(n)] fc ) n£ N is good for mean convergence. □ 

Lastly, we give a recurrence result for measure preserving systems, and a corresponding 
combinatorial consequence. We say that a sequence of integers (a(n)) ng pj is good for recurrence, 
if for every invertible measure preserving system (X,B, p,T) and set A £ B with (J,(A) > 0, 
one has p(A n T~ a ^A) > for some n £ N such that a(n) ^ 0. Using the correspondence 
principle of Furstenberg ([21|) one can see that this notion is equivalent to the following one: 
A sequence of integers (a(n)) ng N is intersective if every set of integers A with positive upper 
density contains two distinct elements x and y such that x — y = a(n) for some n £ N. 

Theorem 1.8. Let a £ H have 'polynomial growth and satisfy \a(t) — cp(t)\ y logf for every 
c E R andp£ Z[t\. 

Then for every k £ N the sequence ([a(n)] k ) n& ^ is good for recurrence (or intersective). 

Remarks. • For k = 1 this result can be deduced from the equidistribution results in [8]. 

• A more tedious argument can be used to show that the following weaker assumption 
suffices: "a G TL has polynomial growth and satisfies \a(t) — cp(t)\ — > oo for every c£l and 
p £ Z[i]". (By combining the spectral theorem and an argument similar to one used in the 
proof of Proposition 6.5 in [15], one can handle the case where and \a(t) — cp(t)\ <C logt for 
some c £ R and p £ Z[t].) 

Proof (Sketch). We apply Theorem 11.21 for some appropriate unipotent affine transformations 
of finite dimensional tori. We deduce that for every k £ N and tet the sequence ({a(n)] k t) n& j$ 
has the same limiting distribution as the sequence (n k t) n ^. Using this and the spectral 
theorem for unitary operators, we conclude that for every invertible measure preserving system 
(X, B, p, T) and set A £ B , we have 

N N 

lim 4t Y n T-^ k A) = lim — V p(A n T~ n A). 

n=l n=l 

Since the last limit is known to be positive whenever p(A) > ([21])) the previous identity 
shows that the sequence [a(n)] fc is good for recurrence. □ 

More delicate applications of the equidistribution results presented in Section 11.21 include 
statements about multiple recurrence and convergence of multiple ergodic averages, and related 
combinatorial consequences. Such results require much extra work and will be presented in a 
forthcoming paper (|15]). 

1.4. Structure of the article. In Section[2]we give the necessary background on Hardy fields 
and state some equidistribution results on nilmanifolds that will be used later. 

In Section [3] we work on a model equidistribution problem that helps us illustrate some of the 
ideas needed to prove Theorems 11.11 and ll.2[ We give a new proof of a result of Boshernitzan 
on equidistribution of the fractional parts of Hardy sequences of polynomial growth. 

In Section |4] we prove Theorems 11.11 and ll.2[ The key ingredients are: (i) a reduction step 
that enables us to "remove" the integer parts and deal with equidistribution properties on 
nilmanifolds X = G/T with G connected and simply connected, (ii) the proof technique of the 
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model problem described in Section [31 and (iii) some quantitative equidistribution results of 
Green and Tao. 

In Section [5] we prove Theorem 11.31 The proof strategy is similar with that of Theorems 11.21 
with the exception of a key technical difference that is illustrated using a model equidistribution 
problem. 

In Section [6] we prove Theorem 11.41 We adapt an argument of Bourgain that worked for 
circle rotations to our more complicated non-Abelian setup. 

1.5. Notational conventions. The following notation will be used throughout the article: 
N = {1, 2, . . .}, T fc = R k /Z k , Tf = foT, e(t) = e 2nit , [t] denotes the integer part of t, {t} = 
t~ [t], ||*|| = d(t,Z), E ney 4a(n) = jj-\^neA a ( n )- B y a (*) ^ we mean limt_>oo a(t)/b(t) = 0, 
by a(t) ~ b(t) we mean lim^oo a(t)/b(t) is a non-zero real number, and by a(t) <C b(t) we 
mean \a(t)\ < C\b(t)\ for some constant C for all large t. We use the symbol < ^ Wl! ... tWk when 
some expression is majorized by some other expression and the implied constant depends on 
the parameters w\,. . . ,Wk- By (1) we denote a quantity that goes to zero when 

the parameters wx, ■ ■ ■ , Wk are fixed and N — > oo (when there is no danger of confusion we may 
omit the parameters). We often write oo instead of +oo. For aesthetic reasons, we sometimes 
represent elements t7L of T = K/Z by t. 

Acknowledgement. We thank the referee for providing constructive comments. 

2. Background on Hardy fields and nilmanifolds 

2.1. Hardy fields. Let B be the collection of equivalence classes of real valued functions 
defined on some half line (c, oo), where we identify two functions if they agree eventually^ A 
Hardy field is a subfield of the ring (B,+, •) that is closed under differentiation. With TC we 
denote the union of all Hardy fields. If a £ TC is defined in [1, oo) (one can always choose such 
a representative of a(t)) we call the sequence (a(n)) n ^ a Hardy sequence. 

A particular example of a Hardy field is the set of all rational functions with real coefficients. 
Another example is the set C£ that consists of all logarithmico- exponential functions ([26], [27]). 
meaning all functions defined on some half line (c, oo) by a finite combination of the symbols 
+, — , x,:,log,exp, operating on the real variable t and on real constants. For example the 
functions t^, t 2 + t^2, tlogi, e* 2 , e^s^/log^ 2 + 1), are all elements of C£. 

We collect here some properties that illustrate the richness of 7i. More information about 
Hardy fields can be found in the paper [8] and the references therein. 

• TC contains the set ££ and anti-derivatives of elements of C£. 

• TC contains several other functions not in ££, like the functions T(t), C(^); sin(l/i). 

• If a £ L£ and b £ TC, then there exists a Hardy field containing both a(t) and b(t). 

• If a G C£, b £ TC, and b(t) — ► oo, then ao b G TC. 
If a £ C£, b G TC, and a{t) — ► oo, then bo a £ TC. 

• If a is a continuous function that is algebraic over some Hardy field, then a £ TC. 

Using these properties it is easy to check that, for example, the sequences (log r(n 2 )) ng N, 
neN, ((Li(n)) 2 ) n£ N (Li(t) = J 2 1/lns ds), and the sequences that appear inside the 
integer parts in ([T]), are Hardy sequences with polynomial growth. On the other hand, sequences 

^The equivalence classes just denned are often called germs of functions. We choose to use the word function 
when we refer to elements of B instead, with the understanding that all the operations defined and statements 
made for elements of B are considered only for sufficiently large values of t G R. 
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that oscillate, like (sinn) ng N, (ns'mn) ne ^, or the sequence (e n + sinn) nG ^ are not Hardy 
sequences. 

We mention some basic properties of elements of 7i relevant to our study. Every element of 
H has eventually constant sign (since it has a multiplicative inverse). Therefore, if a G TC, then 
a(t) is eventually monotone (since a'(t) has eventually constant sign), and the limit lim^oo a(t) 
exists (possibly infinite). Since for every two functions a £ Tt,b £ C£ (6/0), we have a/b G TC, 
it follows that the asymptotic growth ratio lim^oo a(t)/b(t) exists (possibly infinite). This last 
property is key, since it will often justify our use of l'Hopital's rule. We are going to freely use 
all these properties without any further explanation in the sequel. 

We caution the reader that although every function in TC is asymptotically comparable with 
every function in ££, some functions in TC are not comparable. This defect of TC will only play 
a role in one of our results (Theorem 1 1 .3[) . and can be sidestepped by restricting our attention 
to functions that belong to the same Hardy field. 

A key property of elements of TC with polynomial growth is that we can relate their growth 
rates with the growth rates of their derivatives: 

Lemma 2.1. Suppose that a £TC has polynomial growth. We have the following: 

(i) If t £ -< a(t) for some e > 0, then a'{t) ~ a(t)/t. 

(ii) If t~ k -< a(t) for some k G N, and a(t) does not converge to a non-zero constant, then 
a(t)/(t(logt) 2 ) -< a'(t) <C a{t)/t. 

Remark. The assumption of polynomial growth is essential, to see this take a(t) = e*. To see 
that the other assumptions in parts (i) and (ii) are essential take a(t) = logt for part (i), and 
a(t) = e~*, a(t) = 1 + 1/t for part (ii). 

Proof. First we deal with part (i). Applying l'Hopital's rule we get 

(4) lim ^ = lim Q°*MW = lim 

t^oo a(t) t-too (log ty t^txi logt 

Since t e -< a(t) for some e > and a(t) has polynomial growth, the last limit is a positive real 
number. Hence, a'(t) ~ a(t)/t, proving part (i). 

Next we deal with part (ii). First notice that since a(t) does not converge to a non-zero 
constant we can assume that either \a(t)\ — > oo or \a(t)\ — > . 

We show that a'(t) <C a(t)/t. Since lim^oo log |a(i)| = ±oo we can apply l'Hopital's rule to 
get dU). Since a(t) has polynomial growth and t~ k -< a(t) for some k G N, we have that the 
limit limt-,00 log | a(t) | / log t is finite. Using (|4|) we conclude that the same holds for the limit 
lim^ 00 (ta'(t))/a(t). It follows that a'(t) <C a(t)/t. 

Finally we show that a(t)/(t(logt) 2 ) -< a'(t). Equivalently, it suffices to show that the limit 

lim 'WW') 
t^co a(t) 

is infinite. Arguing by contradiction, suppose this is not the case. Then 

(log K0|)' « 1 



t(logt) 2 ' 
and integrating we get 

log |a(t)| < r~+ + c 

logi 

for some c G R. It follows that log \a(t)\ is bounded, which contradicts the fact that \a(t)\ — * oo 
or 0. This completes the proof. □ 



Following [8j, for a non-negative integer k we say that: 

(i) The function a G Ti has type fe if a(t) ~ i fc . 

(ii) The function a G 7i has type k + if t fc -< a(t) -< t k+1 . 
It is easy to show the following: 

Lemma 2.2 (Boshernitzan [8]). Suppose that a £ 7i has polynomial growth. Then 

(i) There exists a non-negative integer k such that a{t) has type either k or k + . 

(ii) If a(t) has type k, then a(t) = ct k + b(t) for some non-zero c G M and b G H with 
b(t) ~< t k . 

Applying Lemma 12.11 repeatedly we get: 

Corollary 2.3. Suppose that a € TC has type k + for some non-negative integer k. 

Then for every I G N with I < k we have a^(t) ~ a(t)/t l , and for every I G N we have 

a(t) /{t l (log tf) ~< a«(t) <.a(t)/t l . 

Remark. The conclusion fails for some functions of type k. Indeed, if a(t) = 1 + 1/t, then 
a'(t)^a(t)/(t(logt) 2 ). 

2.2. Nilmanifolds. Fundamental properties of rotations on nilmanifolds, related to our study, 
were studied in [I], [36], [35], and [33]. Below we summarize some facts that we shall use, all 
the proofs can be found or deduced from [33J and [12]. 

Given a topological group G, we denote its identity element by idc- By Go we denote 
the connected component of idc- If A,B C G, then [A, B] is defined to be the subgroup 
generated by elements of the form {[a, b] : a G A, b G B} where [a, b] = aba~ l b~ l . We define 
the commutator subgroups recursively by G\ = G and Gk+i = [G, Gk]- A group G is said to 
be nilpotent if G^ = {idc} for some k G N. If G is a nilpotent Lie group and T is a discrete 
cocompact subgroup, then the compact homogeneous space X = G/T is called a nilmanifold. 
The group G acts on G/T by left translation where the translation by a fixed element b G G 
is given by T|,((?r) = (bg)T. We denote by mx the normalized Haar measure on X, meaning, 
the unique probability measure that is invariant under the action of G by left translations and 
is defined on the Borel cr-algebra of X. We call the elements of G nilrotations. A nilrotation 
b G G acts ergodically on X, if the sequence (b n T) n£ fq is dense in X. When the nilmanifold 
X is implicit we shall often simply say that a nilrotation b G G is ergodic. It can be shown 
that if b G G is ergodic, then for every x G X the sequence (b n x) n& ^ is equidistributed in X. 
A nilrotation b G G is totally ergodic, if for every r G N the nilrotation b r is ergodic. If the 
nilmanifold X is connected it can be shown that every ergodic nilrotation is in fact totally 
ergodic. 

Example 2.4 (Heisenberg nilmanifold). Let G be the nilpotent group that consists of all upper 

o i y I with real entries. If we only allow integer entries we 
get a subgroup r of G that is discrete and cocompact. Then G/T is a nilmanifold. It can be 

(1 a 7 \ 
oi/3 is ergodic if and only if the numbers 1, a, and j3 are 
1/ 

rationally independent. 

Let G be a connected and simply connected Lie group and exp: g — > G be the exponential 
map, where q is the Lie algebra of G. Since G is a connected and simply connected nilpotent 
Lie group, it is well known that the exponential map is a bijection. For b G G and s£Bwe 
define the element b s of G as follows: If X G Q is such that exp(A) = b, then b s = exp(sX). 
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A more intuitive way to make sense of the element b s is by thinking of G as a matrix group; 
then b s is the element one gets after replacing n by s in the formula giving the elements of the 
matrix b n . It is instructive to compare the two equivalent ways of defining b s in the following 
example. 

Example 2.5 (Heisenberg nilflow). Let X be the Heisenberg nilmanifold. Then the expo- 

/ x z\ fix z+\xy \ ( 1 o. 7 \ 

nential map is given by exp 00j/ = 01 „ . As a consequence, if b = o l p , 

Vooo/ Voo l / \ooiy 

/0a 7 -|o/3\ . /l SQ S7+ £i£_lli Q/ 3\ 

then exp loo /? 1 = o, and a short computation shows that o = I i s p I • 

Vooo/ Vooi/ 
Alternatively, one can find the same formula for b s after replacing n by s in the formula 

i . n(n—l) & * 

1 n« n-y-\ — ^= — £ ap 



2 

1 n/3 
1 

Next we record some basic facts that we will frequently use: 

[Basic properties ofb s ). If G is a connected and simply connected Lie group, then for b £ G 
the map s — > b s is continuous, and for s,s±,S2 G R one has the identities b Sl+S2 = b Sl ■ b S2 , 
(b Sl ) S2 = b SlS2 , and (gbg- 1 ) 3 = gb s g~ l . 

(Ratner's theorem, nilpotent case) Let X = G/T be a nilmanifold. Then for every b G G the 
set Xf, = {b n T,n G N} has the form H/A, where H is a closed subgroup of G that contains b, 
and A = H n T is a discrete cocompact subgroup of -fT. Furthermore, the sequence (6"T) ne ^ 
is equidistributed in Xt>. 

Likewise, if G is connected and simply connected, and b G G, let 1^ = {6 s r,s G M}. Then 
lb has the form ff/A where H is a closed connected and simply connected subgroup of G that 
contains all elements b s for s£l, and A is a discrete cocompact subgroup of H. Furthermore, 
the nilflow (6 s r) se K is equidistributed in Y^. 

{Change of base point formula). Let J = G/r be a nilmanifold. As mentioned before, for 
every b G G the nil-orbit (b n T) n ^ is equidistributed in the set Xb = {b n T,n G N}. Using 
the identity b n g = g{g~ l bg) n we see that the nil-orbit {b n gT) n ^ is equidistributed in the set 
g ■ X g -i bg . A similar formula holds when G is connected and simply connected and we replace 
the integer parameter n with the real parameter s and the nilmanifold Xf, with Yj,. 

(Lifting argument). In several instances it will be convenient for us to assume that a nil- 
manifold X has a representation G/T with G connected and simply connected. To get this 
extra assumption we argue as follows (see |33j): Since all our results deal with the action on 
X of finitely many elements of G we conclude that for the purposes of this paper, we can, and 
will always assume that the discrete group G/Gq is finitely generated. In this case, one can 
show that X = G/T is isomorphic to a sub- nilmanifold of a nilmanifold X = G/T, where G 
is a connected and simply-connected nilpotent Lie group, with all translations from G "repre- 
sented" in G (for example if X = T then X = R/Z, and if X = (Z x R 2 ) /I? then X = M 3 /Z 3 ). 
Practically, this means that for every F G C(X), b G G, and x G X, there exists F G C(X), 
b G G, and x G X, such that F(b n x) = F(b n x) for every n G N. 

One should keep in mind though when using this lifting trick, that any assumption made 
about a nilrotation b acting on a nilmanifold X, is typically lost when passing to the lifted 
nilmanifold X . Therefore, the above mentioned construction will be helpful only when our 
working assumptions impose no restrictions on a nilrotation. 

Example 2.6. Let G be the non-connected nilpotent group that consists of all upper triangular 

/ 1 k z \ 

matrices of the form I 1 y I where k G Z and y, z G R. If we also restrict the entries y and 



001 
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z to be integers we get a subgroup r of G that is discrete and cocompact. In this case, the 
Heisenberg nilmanifold of Example 12.41 can serve as the lifting X of the nilmanifold X = G/T. 

2.3. Equidistribution on nilmanifolds. We gather some equidistribution results of polyno- 
mial sequences on nilmanifolds that will be used later. 

2.3.1. Qualitative equidistribution on nilmanifolds. If G is a nilpotent group, then a sequence 
g: N —* G of the form g(n) = a^ 1 a^ 2 • ■ ■ a?* , where a\ G G, andpj are polynomials taking 
integer values at the integers, is called a 'polynomial sequence in G. If the maximum degree 
of the polynomials pi is at most d we say that the degree of g(n) is at most d. A polynomial 
sequence on the nilmanifold X = G/T is a sequence of the form (g(n)T) n( zfq where g: N — ► G 
is a polynomial sequence in G. 

Theorem 2.7 (Leibman |33j). Suppose that X = G/T is a nilmanifold, with G connected 
and simply connected, and (g(n)) ng N is a polynomial sequence in G. Let Z = G/([G,G]T) and 
it: X — > Z be the natural projection. 

Then the following statements are true: 

(i) The sequence (g(n)x) n ^ is equidistributed in a finite union of sub-nilmanifolds of X. 

(ii) For every x E X the sequence (g(n)x) n ^ is equidistributed in X if and only if the 
sequence (g{n)Tr(x)) n ^ is equidistributed in Z. 

2.3.2. Quantitative equidistribution on nilmanifolds. We shall frequently use a quantitative 
version of Theorem 12.71 that was obtained in [23J . In order to state it we need to review some 
notions that were introduced in |23] . 

Given a nilmanifold X = G/T, the horizontal torus is defined to be the compact Abelian 
group Z = G/([G,G]T). If X is connected, then Z is isomorphic to some finite dimensional 
torus T'. By tt: X — » H we denote the natural projection map. A horizontal character 
X- G — > C is a continuous homomorphism that satisfies x{9l) = xG?) f° r every 7 G T. Since 
every character annihilates G2, every horizontal character factors through Z, and therefore 
can be thought of as a character of the horizontal torus. Since Z is identifiable with a finite 
dimensional torus T' (we assume that X is connected), x can a ls° be thought of as a character 
of T', in which case there exists a unique kGZ 1 such that x(iZ') = e(K-t), where • denotes the 
inner product operation. We refer to k as the frequency of x an d = |«| as the frequency 
magnitude of X- 

Example 2.8. Let X be the Heisenberg nilmanifold (see Example 12. 4p . The map x : G — > C 

/ x x z \ 

defined by x ( 1 v ) = e(kx + ly), where k,l G Z, is a horizontal character of G. The map 



6 ( l y ) = (xZ, yZ) induces an identification of the horizontal torus with T 2 . Under this 
Vo 1/ 

identification, x is mapped to the character x(xZ,yZ) = e(kx + iy) of T 2 . 

Suppose that p: 7L — > R is a polynomial sequence of degree A;, then p can be uniquely 






where \x\ = d(x, Z). 



Given Afeff, a finite sequence (<7(n)r)i< n <7v is said to be 5- equidistributed, if 
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for every Lipschitz function F: X — > C, where 

IIFII -\\F\\ + sun \ F (x)-F(y)\ 

for some appropriate metric dx on X. We can now state the equidistribution result that we 
shall use. It is a direct consequence of Theorem 2.9 in [23j (we have suppressed some distracting 
quantitative details that will be of no use for us): 

Theorem 2.9 (Green & Tao |23j). Let X = G/T be a nilmanifold with G connected and 
simply connected, and rf E N. 

Then for every small enough 5 > there exist M = Mx,d,s £ R with the following property: 
For every N G N, if g: Z — > G is a polynomial sequence of degree at most d such that the finite 
sequence (g(n)T)i< n <N is not 5-equidistributed, then for some non-trivial horizontal character 
X with Hxll < M we have 

(6) \\x(9(n))\\c°°[N] < M > 

where x is thought of as a character of the horizontal torus Z = T l and g(n) as a polynomial 
sequence in T l . 

Example 2.10. It is instructive to interpret the previous result in some special case. Let 
X = T (with the standard metric), and suppose that the polynomial sequence on T is given 
by p(n) = (n d a + g(n))Z where d G N, a G R, and q G "L[x\ with deg(g) < d — 1. In this 
case Theorem 12.91 reads as follows: There exists M > such that for every N G N and 5 
small enough, if the finite sequence ((n d a + g(n))Z) 1< <N is not 5-equidistributed in T, then 

HHI < M/iV d for some non-zero k G Z with |fc| < M. 

3. A MODEL EQUIDISTRIBUTION RESULT 

Before delving into the proof of the various equidistribution results on nilmanifolds we find 
it instructive to deal with a much simpler equidistribution problem on the circle. This model 
problem will motivate some of the ideas used later. We shall give a new proof for the following 
result: 

Theorem 3.1 (Boshernitzan |8j). Let a G H have polynomial growth. 

Then the sequence (a(n)Z) ng ^ is equidistributed in T if and only if for every p G Q[t] we 
have \a(t) — p(t)\ >- logt. 

Our strategy will be to use the Taylor expansion of the function a(t) to partition the range 
of the sequence (a(n)) ng N into blocks that are approximately polynomial and then use classical 
results to estimate the corresponding exponential sums over these blocks. This argument can be 
adapted to the non-Abelian setup we are interested in, the main reason being that "Weyl type" 
sums involving polynomial block sequences of fixed degree on nilmanifolds can be effectively 
estimated using a rather sophisticated application of the van der Corput difference trick (this 
is done in [23]), and with a bit of care one can piece together these estimates to get usable 
results. The following simple example best illustrates our method: 

Example 3.2. Suppose that a(t) = tlogt. We shall show that the sequence (n log n Z) ng N 
is equidistributed in T. Using Lemma 13.31 below, it suffices to show that for every non-zero 
integer k we have 

lim E 3 e(kn log n) = 0. 

AT^oo N<n<N+Nt y & ; 
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For convenience we assume that k = 1. 

Using the Taylor expansion of a(t) around the point x = N we see that for n G [l,iV 3 / 5 ] 
have 

(7) (N + n) \og{N + n) = NlogN + (logiV + l)n + — + ojv^l). 

(Notice that we keep track of the smallest order derivative that converges to zero and drop 
higher order derivatives.) Using ([7|) one gets 

(8) E 3 e(nlogn)=E a e( N \ogN + (\ogN + l)n + + ON^il). 

Since (iVs) 2 ll^ll — > oo, using Weyl's estimates (see e.g. [3D]) we get that the averages in ([5]) 
converge to as N — » oo. 

Lemma 3.3. Lei (a(n)) n£ N 6e a bounded sequence of complex numbers. Suppose that 

Jim (E 7V <„<Af+i(A r ) a ( n )) = 

iv — *oo 

/or some positive function l(t) with l(t) -< t. Then 

lim Ei< n <jva(n) = 0. 

Proof. We can cover the interval [1,N] by a union Ijy of non-overlapping intervals of the form 
[k, k + l(k)]. Since i(t) -< t and the sequence (a(n)) nS N is bounded, we have that 

lim Ei< n <Ara(n) = lim E ne/iV a(n). 

A 1 "— >oo iv— >oo 

Using our assumption, one easily gets that the limit lmiAr^oo E ng / Jv a(n) is zero, finishing the 
proof. □ 

A modification of the argument used in Example 13.21 gives the following more general result: 

Lemma 3.4. Suppose that for some m G N the function a € C m+1 (1R+) satisfies 

|a (m+1) (t)| is decreasing, l/t m ■< a (m) (t) -< 1, (a (m+1) (t)) m -< (a( m ) (t)) m+1 . 

Then the sequence (a(n)Z) ng N equidistributed in T. 

Proof. It suffices to show that for every non-zero integer k we have 

lim Ei<„<Are(A;a(n)) = 0. 

Since our assumptions are also satisfied for ka(t) in place of a(t) whenever k ^ 0, we can 
assume that k = 1. 

By Lemma 13.31 it is enough to show that the averages 

(9) ^N<n<N+l(N)e{a(n)) 

converge to zero as N — > oo for some positive function l(t) that satisfies l{t) -< i0 
Using the Taylor expansion of a(i) around the point t = N we get 

(10) a(N + n) = a(N) + na'(N) + • • • + ^a( m ) (iV) + " TTT a (m+1) (£„) 

m! (ra + 1)! 



2 The choice of Z(t) will depend on the function a(t). For example, if a(t) = tlogt we need to assume that 
t 1/2 -< l(t) -< t 2/s , and if a(t) = (logt) 2 we need to assume that t/logi -< Z(t) -< i/yTogl. 
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for some £ n G [N,N + n]. Since |a( m+1 )(t)| is decreasing we have |a( m+1 )(£„)| < |a( m+1 ) (iV)|. 
It follows that if l(t) also satisfies 

(Z(t)) m+ V m+1 )(t) -< 1, 
then the averages in ([9]) are equal to 

E 1<n<w e(a(iV) + na'(iV) + • • • + ^ a ( m >(JV)) + 0^00(1). 



m! 



Next, using Example 12.101 (or Weyl's estimates; see e.g. [10]) we get that the last averages 
converge to zero as N — > oo if 



1 -< (l(t)) m a {m \t) = (l(t)) m \a (m) (t)\, 

the last equality being valid for every large t since |a^(t)| — > 0. 

Summarizing, we have shown that the averages in (jSJ) converge to zero when N — > oo as long 
as we can establish the existence of a function satisfying the following conditions 

(11) l(t)^t and (Z(t)) m+1 |J m+1 )(t)H 1^ (K*)n« (m) (*)l- 

Since by assumption ( a ( r "+ 1 ) (i))>™+i _< a ^(t) and l/i m -< a^ m \t), we can indeed find a 
function Z(i) that satisfies max ((a( m+1 )(t)) ^t, l/t m ) ■< l/{l{t)) m < |a (m) (0l, and so ([TT]) 
holds. This completes the proof. □ 

The previous lemma applies to a wide variety of functions. For example the functions 
(logt) 2 , tlogt, t 3 / 2 , t 2 \/2 + 1 1 / 2 satisfy the stated assumptions. In fact our next lemma shows 
that Lemma 13.41 comes rather close to establishing Theorem 13.11 

Lemma 3.5. Let a G H have polynomial growth and satisfy \a(t) — p{t)\ >- logt for every 
p G R[i] . 

Then the function a(t) satisfies the assumptions of Lemma \3.4\ for some m G N. As a 
consequence, the sequence (o(n)Z) ne N is equidistributed in T. 

Proof. By Lemma 12.21 the function a(t) has type k or k + for some non-negative integer k. We 
shall show that the assumptions of Lemma [3.41 are satisfied for m = k + 1. We can assume that 
the function a^ k \t) is eventually positive, if this not the case we work with the function —a(t). 

Since a{t) -< t k+1 , it follows from Corollary 12.31 that the functions a^ h+1 \t) and a^ k+2 \t) 
converge to zero. Furthermore, since both functions are elements of 7i the convergence is 
monotone. 

We show that a^ k+l \t) y l/t k+1 . Suppose first that a(t) has type k + for some positive 
integer k. By Corollary 12.31 we have 

a( k+1 \t) y a(t)/(t k+1 (log t) 2 ) » l/(t(logt) 2 ) y l/t k+1 . 

Suppose now that a(t) has type + , in which case we shall show that a'(t) >- 1/t. Arguing 
by contradiction, suppose that this is not the case. Since a'(t) is eventually positive, we 
conclude that for large values of t we have < a' it) < c\jt for some non-negative constant c\. 
Integrating we get that for large values of t we have < a(t) < c\ log t + C2 for some constants 
ci, C2, contradicting our assumption \a(t)\ >- logt. Lastly, suppose that a(t) has type k for some 
non-negative integer k. Since a(t) stays away from polynomials, we conclude from Lemma 12.21 
that a(t) = p(t) + b(t), for some p G of degree k, and some b G H of type l + for some 
non-negative integer I with I < k. Arguing as before, we conclude that b^ k+1 \t) y l/t k+1 . 
Since a( fc+1 )(t) = 6( fc+1 )(t), we get a( k+1 \t) y l/t k+1 . 
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It remains to show that (a^ k+2 \t)) k+1 -< (a^ k+1 \t)) k+2 . By Lemma [2TT1 we know that 
fl (fc+2)^ ^ a (fc+i)(f)/i. Using this, and the previously established estimate a^ k+1 \t) y l/t k+1 , 
we get 

(G (fc+2) (t)) fc+l (a (fe+l) (t) jfc+l /t fc+l ( (*+l)(t))*+2. 

This completes the proof. □ 
We now complete the proof of Theorem 13.11 



Proof of Theorem \3.1[ We first prove the sufficiency of the conditions. Combining Lemma [3 
and Lemma 13.51 we cover the case where \a(t) — p(t)\ y logi for every p £ R[i]. It remains 
to deal with the case where a(t) = p(t) + e(t) for some p £ M[t] that has at least one non- 
constant coefficient irrational and e{t) <C logi. Since e(n + 1) — e(n) —* (this follows from 
the mean value theorem and the fact that e'{i) —* 0), we can write N as a union of non- 
overlapping intervals (I m ) m gN such that \I m \ — > oo and max„ b „ 2g ; m |e(ni) — e(n,2)| < 1/m. 
Combining this with the fact that the sequence (j>(n)Z)„ 6 pj is well distributed in T (meaning 
limAr__Af^oo ^M<n<Ne(kp(n)) = for every non-zero k £ Z), we deduce that the sequence 
(a(n)) n£ N is equidistributed in T. 

To prove the necessity of the conditions suppose that 1 -< a(t) <C log£; the general case can be 
easily reduced to this one. We shall show that the sequence (a(n)) ng N cannot be equidistributed 
in T. The key property we shall use is that a(n + 1) — a(n) <C 1/n. (This estimate is a 
consequence of the mean value theorem and the estimate a'(t) < c/t for large enough t which 
can be proved as in Lemma 12. 1[ ) For convenience we assume that a(n + 1) — a(n) < 1/n 
is satisfied for every n £ N, and the sequence (a(n)Z)„ 6 pj is increasing. The general case is 
similar. Arguing by contradiction, suppose that the sequence (a(n)Z)„ g N is equidistributed. 
Let n m be the first integer that satisfies a(n m ) > m. Since a{n m ) < a(n) < a(n m ) + n/n m 
and a(n m ) is very close to an integer for large m, approximately all the integers in [n m , 3n m /2] 
satisfy {a(n)} < 1/2. Furthermore, because of the equidistribution property, for large m £ N, 
approximately half of the integers in [l,n m ] satisfy {a(n)} < 1/2. Therefore, for large m £ N, 
approximately two thirds of the integers in [l,3n m /2] satisfy {a(n)} < 1/2, contradicting our 
equidistribution assumption. □ 

4. Single nil-orbits and Hardy sequences 

In this section we are going to prove Theorems 11.11 and 11.21 

4.1. A reduction. We start with some initial maneuvers that will allow us to reduce Theo- 
rem [L2] to a more convenient statement. 

First we give a result that enables us to translate distributional properties of sequences of 
the form (b a ^x) n ^ to sequences of the form (b^ n ^x) n ^fij. 

Lemma 4.1. Let (a(n)) n£ N be a sequence of real numbers such that for every nilmanifold 
X = G/T, with G connected and simply connected, and every b £ G, the sequence (b a ^T) n ^ 
is equidistributed in the nilmanifold (b s T) seR . 

Then for every nilmanifold X = G/T , every b £ G and x £ X , the sequence (b^ n ^x) n ^fq is 
equidistributed in the nilmanifold (b n x) n£ ^. 

Proof. Let X = G/T be a nilmanifold b £ G and x £ X. We start with some reductions. 
By using the lifting argument of Section 12.21 we can assume that G is connected and simply 
connected. Furthermore, by changing the base point and using the formula in Section [2.21 we 
can assume that x = T. 
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Let Xb be the nilmanifold (&"T) ngN and mx b be the corresponding normalized Haar measure. 
It suffices to show that for every F £ C(X) we have 

(12) lim E 1<n<N F{b^F) = [ F dm Xb . 

N ^°° Jx b 

So let F E C(X). To begin with, we use our assumption in the following case 
X = G/f where G = R x G, f = Z x T, and b = (1, 6). 
(Notice that G is connected and simply connected.) We conclude that for every H 6 G(X) 

(13) lim Ei< n <^F(6 a(n) f) = / H dm x _, 

N^oo J X- * 



where X^ is the nilmanifold (sZ, 6 s r) sgK , and is the corresponding normalized Haar mea- 
sure. 



o 

Next we claim that (fT3|) can be applied for the function F: X — > C defined by 

(14) F(tz, 5 r) = F(6-» 5 r). 

We caution the reader that the function F may be discontinuous. The set of discontinuities of 
F is a subset of the sub-nilmanifold {Z} x X. Near a point (Z, ^r) of {Z} x X the function 
F comes close to the value F(gT) or the value F(b~ 1 gT). For 5 > (and smaller than 1/2) 
there exist functions F$ e G(X) that agree with F on 1^ = x X, where I5 = {iZ: ||t|| > 8}, 
and are uniformly bounded by 2 H-FH^,. Our assumption gives that the sequence (a(n)Z)„ £ N is 
equidistributed in T. Since b a ^ = (a(n),b a ^), we deduce that 6 a (")f e X5 for a set of n € N 
with density 1 — 25. As a consequence, 

(15) limsupE 1 < n < JV |F(^")f) - F s (b a ^f)\ < 4 {{F^ 5. 

N— >oo 

By assumption, (|13p holds when one uses the functions Fg in place of the function H. Using 
these identities for every 5 > 0, and letting 5 — > 0, we get using (fl~5j) that (fl~3|) also holds for 
the discontinuous function i 7 defined in (|14p (to get that J i 7 ^ dm x _ f F dm x _ we use that 

m^-. ({0} x X) = 0, which holds since {0} x X is a proper sub-nilmanifold of X^). This verifies 
our claim. 

Applying (|13p for the function F defined in (|14p . and noticing that 
p(b a ^t) = F(b~{ a ( n ^b a ( nS) T) = F(b^ n ^T), 

we get 

lim E 1<n<N F(b^ n ^T) = [ F dm<> = [ F(b~^ gT) dm* (sZ,gT). 
" " Jx- b b Jx- b b 

since b-i^VT = 6Hr, the map (sZ, gT) — > b * 8 'gT sends the nilmanifold X~ h onto the nilman- 
ifold Xf, = (6 n r) ngN . On Xb we define the measure m by letting 

I F dm= I [ F(b- {s} gT) dm x _{sZ,gr) 
J x b J x b 

for every F S G(X^). We claim that m = mx b - Indeed, a quick computation shows that 
the measure m is invariant under left translation by b. As it is well known, any rotation b is 
uniquely ergodic on its orbit closure X5, hence m = mx b - This establishes (|12p and completes 
the proof. □ 

17 



The previous lemma shows that part (ii) of Theorem 11.21 follows from part (i). It turns out 
that dealing with part (i) presents significant technical advantages (in fact we do not see how 
to establish part (ii) directly). 

Next we show that in order to prove part (i) of Theorem 11.21 it suffices to establish the 
following result: 

Proposition 4.2. Let a E Ti have polynomial growth and satisfy \a(t) — cp(t)\ y logi for every 
c£l and p E Z[t]. Let X = G/T be a nilmanifold, with G connected and simply connected, 
and suppose that b £ G acts ergodically on X. 

Then the sequence (b a ^T) ne ^ is equidistributed in X . 

To carry out this reduction we shall use the following lemma: 

Lemma 4.3. Let X = G/T be a nilmanifold with G connected and simply connected. 

Then for every b E G there exists sq E R such that the element b s ° acts ergodically on the 
nilmanifold (b s T) seR . 

Proof. By Ratner's theorem (see Section [272]) . we have (6 s r) sgK = H/A, where H is a connected 
and simply connected closed subgroup of G that contains all the elements 6 s , s E R, and 
A = H n r. By Theorem 12.71 it suffices to check that b s ° acts ergodically on the horizontal 
torus G/([G, G]\T), which we can assume to be T k for some k E N. Equivalently, this amounts 
to showing that if f31i k E T fc , where (3 E R fc , then there exists sq E R such that (nso/3Z fc ) ngN = 
(s/3Z fc ) sgR . One can check (we omit the routine details) that it suffices to choose sq such 
that the number 1/sq is rationally independent of any non-zero integer combination of the 
coordinates of (5. This completes the proof. □ 

Putting together Lemma l4.1l and Lemma 14.31 we get the advertised reduction: 

Proposition 4.4. In order to prove Theorem \l.£& it suffices to prove Proposition \4-S\ 

Proof. Using Lemma |4.1[ we see that part (ii) of Theorem 11.21 follows from part (i). 

To establish part (i) we argue as follows. Let b E G. By Lemma 14.31 there exists non-zero 
so E R such that the element b s ° acts ergodically on the nilmanifold (6 s r) sgK . Using Proposi- 
tion [O] for the element b s ° and the function a(s)/so, we get that the sequence (b a ^T) n ^ is 
equidistributed in the nilmanifold (6 s r) sgK . □ 

We now turn our attention to the proof of Proposition 14.21 

4.2. Proof of Proposition 14.21 The following lemma is the key ingredient in the proof of 
Proposition 14. 2t 

Lemma 4.5. Suppose that for some k E N the function a E C fc+1 (M+) satisfies 

|a( fe+1 )(t)| is decreasing, l/t k ~< a (fc) (t) -< 1, (a (fc+1) (t)) fe ~< (a^(t)) k+1 . 

Let X = G/T be a nilmanifold, with G connected and simply connected, and suppose that b E G 
acts ergodically on X. 

Then the sequence (b a ^T) n ^ is equidistributed in X . 

Proof. Let F E C(X) with zero integral. We want to show that 

lim E 1<n<N F(b a ^T) = 0. 
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By Lemma 13.31 it suffices to show that the averages 



(16) 



E 



N<n<N+l(N) 



F(b a{n) r) 



converge to zero as N — * oo for some positive function l(t) that satisfies l(t) -< t. 
Using the Taylor expansion of a(t) around the point x = N we have 



(17) 



a{N + n) = a(N) + na'(N) + 



{k + l)\ 



for some £ n G [N,N + n]. Since |a^ fc+1 )(t)| is decreasing we have |a {fc+1) (£n)l < \d k+1 \N)\. It 
follows that if the function l(t) satisfies 



{l{t)) k+1 a {k+1) (t) ■< 1, 



then the averages (|16p are equal to 



E 



where 



l<n<Z(Af) J 



p N (n) = a(N) + na'(N) + 



Our objective now is to show that for every 5 > 0, for large values of N, the finite sequence 
(b PN ^T) 1<n< i^ N -j is 5-equidistributed in X. This would immediately imply that the averages 
in (|16p converge to zero as N — > oo. 
So let 5 > 0. Notice first that since 

V>»W=b , N bl N ---b£ N , 

where fr^jy = 5 a(l> (^)/ {! f or { = 0,1,..., k, for every fixed N G N the sequence (b PN ^) n ^ 
is a polynomial sequence in G. Since X = G/T and G is connected and simply connected, 
we can apply Theorem 12.91 (for 5 small enough). We conclude that if the finite sequence 
(6 pjv ( n )r) 1<n <;(jv) is n °t (5-equidistributed in X, then there exists a constant M (depending 
only on 5, X, and k), and a horizontal character \ with ||x|| < M such that 



(18) 



x(^ (n) ) 



C°°[Z(iV)] 



< M. 



Let 7r(6) = (/3iZ, . . . ,/3 s Z), where 0i G R, be the projection of 6 on the horizontal torus T s 
(notice that s is bounded by the dimension of X). Since b acts ergodically on X the real numbers 
1, Pi, . . . , f3 s must be rationally independent. For t G R we have 7r(6 4 ) = (t$xL, ■ ■ ■ , t(3 s Z) for 
some /?j G R with /jjZ = /?jZ. As a consequence, we have 



i=i 



for some Zj G Z with |Zj| < M. From this, the definition of Pn{P)i an d the definition of |HIc°°[at] 
(see @), we get that 



r {nY 



C°° [1{N)\ 



> (l(N)) k a {k \N)P 
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where (5 is a non-zero (we use the rational independence of the Pi's here) real number that 
belongs to the finite set 

B={^i2lA--\k\<M}. 
' i=l 

Combining this estimate with (|18p . and using that ||a( fc )(./V)/3|| = \a( k \N)(3\ for large N (since 
by assumption a^ k \t) — > 0), we get 

(19) {l(N)) k \a^(N)P\<M 
for some P £ B. It follows that if the function l(t) satisfies 

then (fT9|) fails for large N, and as a result the finite sequence (b PN ^T)i <n< i^ N ' ) is 5-equidistributed 
in X for every large N. 

Summarizing, we have shown that the averages (|16|) converge to when N — > oo, as long as 
we can find a positive function l(t) that satisfies the following growth conditions 

l(t) ~< t and {l(t)) k+1 a {k+1) (t) -< 1 -< (/(t)) fc a^(t). 

As in the proof of Lemma 13.41 one checks that the existence of such a function is guaranteed 
by our assumption, concluding the proof. □ 

Notice that by Lemma 13.51 the previous result applies to every function a £ TL that has 
polynomial growth and satisfies \a(t) — p(t)\ y logi for every p £ R[i]. In order to deal with 
the remaining cases of Proposition 14.21 we need one more lemma. Its proof follows the same 
strategy as in the proof of Lemma [4. 51 so in order to avoid unnecessary repetition our argument 
will be rather sketchy. 

Lemma 4.6. Let a £ Tt satisfy a(t) = p(t) + e{t), where e(t) <C logt, and p £ R[t] is not of 
the form cq(t) +d with c,d£~ML and q £ Z[t]. Let X = G/T be a nilmanifold, with G connected 
and simply connected, and suppose that b £ G acts ergodically on X. 
Then the sequence (b a ^T) n ^ is equidistributed in X . 

Remark. Our argument can easily be adapted to cover every function e £ TC that satisfies 
e(t) -< t, but the case treated suffices for our purposes. 

Proof. Arguing as in Lemma [4. 5 1 it suffices to show that for every F £ C{X) with zero integral, 
the averages 

(20) *N<n<NWN F W* n)r ) 
converge to zero as A^ — > oo. 

Using Lemma 12.11 we conclude that the function \e'(t)\ is decreasing and e'(t) -< l/i 1-e for 
every e > 0. Using the mean value theorem we conclude that for n £ [1, vN] we have 

e(N + n) = e(JV) +0^-00 (1) 

and as a result the averages in (|20p are equal to 

^< n <VNF(^ N+n)+e{N) r) +o N ^(iy 

Hence, our proof will be complete if we show that for every 5 > 0, and every large N, the 
finite sequence (b p ^ N+n ^ +e ^ N ^)i <n<y /j^ is (5-equidistributed in X. Suppose that this is not the 
case. We are going to use Theorem~ l2.9l to derive a contradiction. The key property to be used 
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is that for every non-zero real number (5 the polynomial /3p(t) has at least one non-constant 
coefficient irrational. Arguing as in Lemma 14.51 we deduce that there exists a constant M 
(depending only on 5, X and the degree of p), and a finite set B of irrational numbers, such 
that for infinitely many positive integers N we have 

Vn\\P\\ < M 

for some /3 G B. This is a contradiction and the proof is complete. □ 

Combining the last two lemmas it is now easy to prove Proposition 14.21 

Proof of Proposition ( Conclusion of proof of Theorem \1.2(l . Using Lemmas 13.51 and 14.51 we 
cover the case where \a(t) — p(t)\ >- logi for every p G R[i]. The remaining cases are covered 
by Lemma 14.61 □ 

Next we prove Theorem 11.11 It is a direct consequence of Theorem 11.21 and the following 
lemma: 

Lemma 4.7. Let a G TL satisfy a(t) — p(t) — ► for some p G R[i]. 

Then the sequences (a(n)) ne N and ([a(n)]) n ^ are pointwise good for nilsystems. 

Proof. Let X = G/T he a nilmanifold, with G connected and simply connected, and i £ G. 
The sequence (a(n)) nG pj is pointwise good for nilsystems if and only if the same holds for the 
sequence (p(n)) n& ^. Let p(t) = Co + c\t + • • • + c^t k for some non-negative integer k and Cj G R. 
Since = 6q • 6™ • . . . • 6jJ , where b{ = 6 C % we have that (ft^'JneN is a polynomial sequence 
in G. It follows by Theorem 12.71 that the sequence (p(n)) ng N is pointwise good for nilsystems. 

Next we deal with the sequence ([a(n)]) n( =N- Suppose first that p(t) — p(0) G Q[t\. Then 
p(t) = -p(t) + c for some r 6 N, c £ 1, and p G Z[t] with p(0) = 0. For i = 0, . . . , r — 1 we have 
[a(rn + i)] = %(n) for some % G Z[t]. Using this, the result follows from Theorem 12.71 

It remains to deal with the case where the polynomial p has an irrational non-constant 
coefficient. We are going to use a strategy similar to the one used in the proof of Lemma 14.11 
Let 

X = G/t where G = M x G, f = Z x T, and b = (1, 6). 
Given F G C(X) we define F: X -> C by 

F(tz )5 r) = F(r^ 5 r). 

(We caution the reader that F may not be continuous). Notice that 

F(pH n )]r) = F(b~{ a ( n ^b a ( n ">T) = F(6 a ( n) f ), 
and as a result it suffices to show that the averages 

(21) E 1 < n < w F(6 a Wf) 

converge as iV — > oo. We verify this as follows. For (5 > (and smaller than 1/2) there exist 
functions F$ G C(X) that agree with F on = 1$ x X, where Is = {tZ: ||i|| > £}, and are 
uniformly bounded by 2 ||F|| . Since the polynomial p has a non-constant irrational coefficient, 
the sequence (p(n)Z) ne pj is equidistributed in T, and as a result ^ n )f G X s for a set of n G N 
with density 1 — 25. It follows that 

(22) limsupE 1 < n < JV |F(6 ( n )f) - F s (b a ^f)\ < 4 WF^ 8. 

N—*oo 

As shown in the first part of our proof, the sequence (a(n)) ng N is pointwise good for nilsystems, 
hence the averages (12ip converge when one uses the functions F$ in place of the function F. 
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Using this and (|22p . we deduce that the averages in (|2ip form a Cauchy sequence, and hence 
they converge as N — > oo. This proves that the sequence ([a(n)]) ng pj is pointwise good for 
nilsystems and completes the proof. □ 

Proof of Theorem The sufficiency of the conditions follows immediately from Theorem 11.21 
and Lemma 14.71 with the exception of the case where \a(t) — t/m\ <C logi for some non-zero 
integer m. As noticed in [9] (proof of Theorem 3.3), this last case is easily reduced to the case 
a(t) = t. In this particular instance the result is well known (e.g. |33j). 

The necessity of the conditions can be seen by working with rational rotations on the circle, 
for the details see [9]. □ 



5. Several nil-orbits and Hardy sequences 

In this section we shall prove Theorem 11.31 A crucial part of our argument will be different 
than the one used to prove of Theorem 11.21 so we find it instructive to start with a model 
equidistribution problem that illustrates the key technical difference. 

5.1. A model equidistribution problem. We shall give yet another proof of the following 
special case of Theorem 13.11 

"If a £ TL satisfies (ilogi) -< a(t) ~< t 2 , then the sequence (a(n)) nS N is equidistributed in T." 

We shall take the following fact for granted: 

"If a £ Tt satisfies logi -< a(t) ~< t, then the sequence (a(n)) nS N is equidistributed in T." 
So suppose that a G TL satisfies (tlogi) -< a(t) -< t 2 . It suffices to show that for every 
non-zero k € Z we have 

(23) lim Ei<„<7ve(A:a(n)) = 0. 

For convenience we assume that k = 1. For every fixed R G N we have 

(24) Ei< n </jAre(a(n)) = E 1 < n < N (E 1 < r < R e(a(Rn + r))) + ojv-*oo(1)- 

For n = 1, 2, . . ., we use the Taylor expansion of a(t) around the point t = Rn. Since a"(t) — * 
(by Lemma l27Lj) . we get for r £ [1,R] that 

a(Rn + r) = a(Rn) + ra'(Rn) + o n ^oo ; _R(l). 

It follows that the averages in (|24p are equal to 

(25) Ei< n < N A Rin + OAr_ +00; / ? (l), where A Rtn = Ei< r < R e(a(Rn) + ra'(Rn)). 
For fixed e > we split the averages Ei< n <jy| A R<n \ as follows 

El<n<Af(ln: \\a'(Rn)\\<e ' \^R,n\) + Ei< n < N (l n: || a '(^ n )||> £ • |^4_R,n|) = ^l,R,N,e + ^2,R,N,e- 

We estimate "Ei )R n,e- By Lemma 12.11 we have that logt -< a'(Rt) -< t. It follows that the 
sequence (a' (Rn)Z) n ^ is equidistributed in T, and as a consequence 

|1< n < N: \\a'(Rn)\\ < el „ 

~ ~ - = 2e + o N ^ 00 , R (l). 



N 

Therefore, Ei )R>N}E < 2e + ojv_ >00;fl (l). 
We estimate T,2 R Ne- We have 



\A R , n \ = \Ei< r < R e(ra'(Rn))\. 
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We estimate the geometric series in the standard fashion; computing the sum and using the 
estimate | sin 7r£| > 2 \\t\\, we find that (whenever a'(Rn) is not an integer) 

1 

1 R ' nl ~ 2R\\a'{Rn)\[ 

It follows that T, 2 ,R,N,e < l/(2Re). 

Combining the estimates for Xi^tv^ and T,2,r,n,e we get 

^l<n<N\A R)n \ <2e + + N ^oo- R (l). 

Letting first N — > oo, then R — > oo, and then e —* 0, we get 

lim lim ¥. 1<n<N \A Rn \ = 0. 

R^oo AT— >oo ~ ~ 

As explained before, this implies (j23H and completes the proof. 

5.2. A reduction. As was the case with the proof of Theorem 11.21 we start with some initial 
maneuvers that enable us to reduce Theorem 11.31 to a more convenient statement. Since this 
step can be completed with straightforward modifications of the arguments used in Section [4Tj 
we omit the proofs. 

First notice that in order to prove Theorem 11.31 we can assume that X\ = ■ ■ ■ = = X. 
Indeed, consider the nilmanifold X = X\ x • • • x Xg. Then X = G/T, where G = G\ x • • • x Gg 
is connected and simply connected, T = T\ x • • • x Y% is a discrete cocompact subgroup of G, 
each hi can be thought of as an element of G, and each element of X. 

Lemma 5.1. Let (ai(n)) n gN, . . . , (a^(n))neN be sequences of real numbers. Suppose that for 
every nilmanifold X = G/T, with G connected and simply connected, and every b%, . . . , G G, 
the sequence 

/,ai(n) r iad n )-p\ 



is equidistributed in the nilmanifold (&f T) sgK x • • • x (6|T) sg]R . 

Then for every nilmanifold X = G/T, every b\,...,bi G G, and x±, . . . , xg G X, the sequence 

^[ ai ( n )] Tl u\ a e(. n )] „ \ 



is equidistributed in the nilmanifold (biXi) neN x • • • x (b™xg) neN . 

The previous lemma shows that part (ii) of Theorem 1 1 . 3 1 follows from part (i). 

Lemma 5.2. Let X = G/T be a nilmanifold with G connected and simply connected. 

Then for every bi,...,bg G G there exists so G K such that for i = 1,...,£ the element b* 
acts ergodically on the nilmanifold (5|r) sgK . 

Using Lemmas 15.11 and 15.21 we see as in section Section 14. 1\ that Theorem 11.31 reduces to 
proving the following result: 

Proposition 5.3. Suppose that the functions a\(t), . . . ,ae(t) belong to the same Hardy field, 
have different growth rates, and satisfy t k logt -< ai(t) -< t k+1 for some k = ki G N. 

Then for every nilmanifold X = G/T, with G connected and simply connected, and elements 
bi, . . . , bi G G acting ergodically on X, the sequence 

[0 1 1 , . . . ,b £ 1 J n gN 

is equidistributed in the nilmanifold X e . 
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5.3. Proof of Proposition 15.31 Since there is a key technical difference in the proofs of 
Proposition 15.31 and Proposition 14.21 we are going to give all the details. We are going to 
adapt the proof technique of the model equidistribution result of Section 15.11 to our particular 
non-Abelian setup. 

Proof of Proposition \5.3l Let F G C(X i ) with zero integral. We want to show that 
(26) lim K 1<n<N F(b^ n) T, . . . , bf {n) T) = 0. 

jV— »oc 

For every fixed R G N we have 
(27) 

Ei<n< RN F(b? {n) r, . . . , b? (n) r) = E,< n < N F(bT {nR+r) r, . . . , h f nR+r) v)) +o N ^, R (i). 

For n = 1,2, . . ., we use the Taylor expansion of the functions di(t) around the point t = Rn. 
Since t ki logi -< aj(i) -< t ki+1 for some ki G N, Lemma I2TTI gives that a\ kt+1 \t) — > 0. Hence, for 
r G [1, -R] we have that 

aj(i?n + r) = Pi t R, n (r) + o n ^oo ; _R(l), 

where 

(28) Pi,R,n( r ) = (H(Rn) + raj(lfr») + • • • + "—af l) (i?n). 
It follows that the averages in (|27p are equal to 

(29) E 1 < n < JV ^H,n + 0^00^(1), where A R , n = Ei< r < fl F(&f ' fl '" (r) r, . . . , ^" (r) r). 

Our objective now is to show that for every 5 > 0, for all large values of -R, the finite sequence 
(b^ 1,R ' n , . . . , b p /' R ' n ^)i< r <R is (5-equidistributed in for most values of n. This will enable 



us to show that the averages in (129ft converge to zero as N — » oo. 

So let 5 > 0. As in the proof of Proposition 14.21 we verify that for fixed R, n G N the 

sequence (l^ x ' R ' n r \ . . . ,^ f,fl '"' r ') r6 fj is a polynomial sequence in G k . Since = G £ /T e , and 
is connected and simply connected, we can apply Theorem 12.91 (for small S). We get that if 

the finite sequence (b^ 1 ' R ' n T, . . . , b p f' R,n Y)\< r <R is not (5-equidistributed in X e , then there 
exists a constant M (depending only on 6, X, and the fej's), and a non-trivial horizontal 
character \ °f X ■> with ||x|| < M, and such that 



(30) X {bx' RAr \...,bf R ^ r) ) 



< M. 

C°°[R] 



For i = !,...,£, let 7r(6j) = (0i t iZ, . . . , /3j )S Z), where G R, be the projection of foj on the 
horizontal torus T s of X (notice that s is bounded by the dimension of X). Since each 6j 
acts ergodically on X, the set of real numbers {l,/3j t i, . . . , /3j jS } is rationally independent for 
i = !,...,£. For i G R we have vr(6*) = (i/^iZ, . . . , t/3 M Z) for some & j G R with fyjZ = fcjZ. 
As a consequence 

(31) x(bT^ (r \ bf RAr) ) =e(j2 (PiA»(») E *uAj 

i=i i=i 

for some Zjj G Z with |Zjj| < M. Let k m \ n = min{/ci, . . . , kg} and fc max = max{A;i, . . . , kp}. It 
follows from (|28j) . ([3"T]) . and the definition of |Hlc7°°[-R] ( see ©)> ^ na * there exists k G N with 
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^min k A^ m ax SUCll tllclt 



C°°[R] 



iei 



where the sum ranges over those i G {1, . . . , £} that satisfy ki = k, and the /3j's are real numbers, 
not all of them zero (we used here that x is non-trivial and the rational independence of the 
/3jj's), that belong to the finite set 



i=i j=i 
Combining this estimate with (|30p gives 



i s 



(32) 



■iei 



< 



M 



for some (3i G B. 

We are now ready to estimate the average Ei<„<7v|^4_R,n|- Given e > we split it as follows 

El< n <iv|4R,n| = Ei< n <7v(l 

where 

S 1Ae = |n G N: II of 5 (ito)A < e for some A G B, not all of them o}, S 2 ,r, £ = N\5i jfl , e . 

We estimate Ei^^e- Using Lemma [2.11 and our assumptions, we conclude that logi -< 

a\ k \t) -< t for i £ I. Furthermore, since the functions a^it) for i G I have different growth 

rates and belong to the same Hardy field, we deduce that the functions c& (t) for i G I have 
different growth rates. It follows that 

iei 

Since b R G H and logt -< b R (t) -< t, we get (e.g. using Theorem 13. ip that for every R G N the 
sequence (b R (n)Z) n& ^ is equidistributed in T. Hence, 

|1 < n < N: \\b R (n)\\ < e\ 



N 



2e + on-^ooM 1 )- 



It follows that 



\Zl,R,N,s\ < 2 WFW^ e + o N ^ R {\). 
We estimate £>2,R,N,e- Notice that for n G S2,r, £ we have Yliei a ^t\ Rn )^ ,i 



> e. As 



a result, if R is large enough, then (|32p fails, and as a consequence the finite sequence 
($ 1 ' R ' n x± , . . . , b P g' R,n xi)\< r <R is 5-equidistributed in X. Hence, if R is large enough, then 
|AR,n| < 8 for every n G S2,R, e - Therefore, for every JVGNwe have 

\^2,R,N,e\ < <5 + O^oo(l). 

Putting the previous estimates together we find 

^i<n<N\A R>n \ < 2 ll-PH^ e + 5 + ojv^oo;r(1) + o R ^oo(l). 
Letting N — » oo, then i? — > oo, and then e, (5 — > 0, we deduce that 

lim lim Ei< n<A r|A fln | = 0, 
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or equivalently that 



lim lim E 

R— >oo N— >oo 



Kn<Af 



Ei< r <iiF(6 [0l(iln+r)1 r, . . . , 6 Mi?n+r)] r) = o. 



Combining this with (I27h gives (|26l) . completing the proof. 



□ 



6. Random sequences of sub-exponential growth 



In this section we shall prove Theorem 11.41 In what follows, when we introduce a nilpotent 
Lie group G or a nilmanifold X, we assume that it comes equipped with a Mal'cev basis and 
the corresponding (right invariant) metric do or dx that was introduced in [23] . When there 
is no danger of confusion we are going to denote do or dx with d. We denote by Bm the ball 
in G of radius M, that is B M = {g E G : d(g, id G ) < M}. 

6.1. A reduction. We start with some initial maneuvers that will allow us to reduce Theo- 
rem [L4] to a more convenient statement. 

We remind the reader of our setup. We are given a sequence (X n (u;)) ne pj of — 1 valued in- 
dependent random variables with P({uj E 12: X n (oS) = 1}) = a n , where (cx n )neN is a decreasing 
sequence of real numbers satisfying hin^^oo na n = oo. Our objective is to show that almost 
surely the averages 



converge as N — > oo for every nilmanifold X = G/T, function F E C(X), and element b £ G. 

We caution the reader that the set of probability 1 for which the averages (133f) converge has 
to be independent of the nilmanifold X = G/T, the function F S C(X), and the element b E G. 
On the other hand, since up to isomorphism there exist countably many nilmanifolds X (see 
for example [12]), and since the space C(X) is separable, it suffices to prove that for every fixed 
nilmanifold X = G/T and F E C(X) the averages (I33p converge almost surely for every b E G. 
Furthermore, since G is a countable union of balls, it suffices to verify the previous statement 
with Bm in place of G for every M > 0. 

Next notice that instead of working with the averages (i33l) . it suffices to work with the 
averages 



where A{N,uj) = \{n E {1, . . . , N}: X n (uj) = 1}|. Since the expectation of X n is a n , by the 
strong law of large numbers we almost surely have that A(N,uj)/w(N) — > 1, where w(N) = 
X)n=i a n- It therefore suffices to work with the averages 



We shall establish convergence of these averages by comparing them with the averages 



(33) 




n=l 
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Notice that these last averages can be compared with the averages 

1 N 

n=l 

which, as we have mentioned repeatedly before, are known to be convergent. 

Up to this point we have reduced matters to showing that for every nilmanifold X = G/T, 
F G C(X), and M > 0, we almost surely have 

1 - 

(34) ^lim — - £(jr B ( w ) - a n ) F(b n T) = 

n=l 

for every b G 5m- 

Next we show that we can impose a few extra assumptions on the nilmanifold X, and the 
function F G C{X). Using the lifting argument of Section 12.21 we see that every sequence 
(F(6 n r)) nS N can be represented in the form (F(b n T)) n ^ for some nilmanifold X = G/T, with 
G connected and simply connected, F G C(X), and b G G. Therefore, when proving (f34"l) we 
can assume that the nilmanifold X has the form G/T, where the group G is connected and 
simply connected. Furthermore, since the set Lip(X), of Lipschitz functions F: X — > C, is 
dense in C{X) in the uniform topology, an easy approximation argument shows that it suffices 
to prove ((33J) for F G Lip(X). 

Summarizing, we have reduced Theorem 11.41 to proving: 

Theorem 6.1. Let (A" ra (u;)) n6 N be a sequence of — 1 valued independent random variables 
with P{{uj G fi: X n (u) = 1}) = a n , where (cr n )neN is a decreasing sequence of real numbers 
satisfying linin^oo no~ n = oo. Let X = G/T be a nilmanifold, with G connected and simply 
connected, F G Lip(X), and M > 0. 
Then almost surely we have 



lim max 

N^oc beB M 



1 - 

^(X n (u) - a n ) F(b n T) 



w(n) 

x ' n=l 







where w(N) = J2n=i °n- 

Remark. We shall not use the fact that the convergence to zero is uniform; only the indepen- 
dence of the set of full measure on the set Bm will be used. 

To prove Theorem 16.11 we are going to extend an argument used by Bourgain in [10] (where 
the case X = T was covered). A more detailed version of this argument can be found in [38J. 
Since several steps of [38J carry over verbatim to our case we are only going to spell out the 
details of the genuinely new steps. 

6.2. A key ingredient. In this subsection we shall prove the following key result: 

Proposition 6.2. Let X = G/T be a nilmanifold, with G connected and simply connected, and 
M be a positive real number. 

Then there exists k = k(G, M) G N with the following property: for every N G N, there exists 
Bn ; m C Bm with |Bjv,Af| = N k , and such that for every F G Lip(X) with H-^ll^pn < 1, and 
sequence of real numbers (c n ) n£ N with norm bounded by 1 , we have 

N N 

(35) max I V c n F(b n T) = max I V c n F(b n T) +o N - too (l). 

beB M I — ' beB N . M I 

71=1 n=l 
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The proof of this result ultimately relies on the fact that multiplication on a nilpotent 
Lie group is given by polynomial mappings. To make this precise we shall use a convenient 
coordinate system, the proof of its existence can be found in [23] (for example). 

For every connected and simply connected Lie group G there exist a non-negative integer m 
(we call m the dimension of G) and a continuous isomorphism <f> from (G, •) to (R m , •) with 
multiplication defined as follows: If u = (u\, . . . , u m ) and v = (v\, . . . , v m ), then for i = 1, . . . , m 
the i-th coordinate of u ■ v has the form 

Ui + Vi + Pi(ui, . . . ui, . . . 

where P, : R^ 1 x M^ 1 -» R is a polynomial of degree at most i. It follows that the i-th 
coordinate of u n has the form 

nui + Qi(ui, . . . ,Ui-i,n) 

where Qi : W^ 1 x R —>■ R is a polynomial. 

We shall use the following result (Lemma A. 4 in |23j): 

Lemma 6.3 (Green & Tao [23]). Let G be a connected and simply connected nilpotent Lie 
group of dimension m. 

Then there exists k = k(G) G N such that for every K > 1 we have 

R- k \u -v\< d(g, h) < K k \u - v\, 

for every g,h G G, and u = (f)(g),v = (j)(h) G R m that satisfy \u\, \v\ < K, where \ ■ \ denotes 
the sup-norm in R m . 

Using this, we are going to show: 

Lemma 6.4. Let G be a connected and simply connected nilpotent Lie group. 
Then there exists k = k(G) G N such that for every M > we have 

d(g n ,h n ) <. GM n k d(g,h) 

for every n G N and g,h G Bm- 

Proof. We first establish the corresponding estimate in "coordinates" . Suppose that the dimen- 
sion of G is m. Let <f>{g) = u = (tti, . . . ,u m ) and <f>(h) = v = (v\, . . . ,v m ) satisfy \u\, \v\ < K. 
Using the multiplication formula in local coordinates we deduce that 

i 

\{u n )i - (v n )i\ < ^2\(uj - Vj)\ \Rj{ui, . . .,uj-i,vi, . . .,Vj-!,n)\ 

3=1 

for some polynomials Rj : R J_1 x x R — > R of degree of degree depending only on G. If 
we consider Rj as a polynomial of a single variable n, then its coefficients depend polynomially 
on the parameters Ui,Vi (which are bounded by K) and the structure constants of the Mal'cev 
basis of G. Hence, \Rj(u,v,n)\ <^g,k n 1 ^ for some lj = lj(G) G N. It follows that 

i 

IKOi-KW < G) tf n k ^\(u 3 - Vj )\ 

i=i 

for some k\ = k±(G). As a consequence 

(36) \u n -v n \ <^ G)K n kl \u-v\ 

for some k\ = k\(G). 
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To finish the proof, we use ([36]) to deduce an analogous estimate for elements of G with 
the metric d. We argue as follows. First, using Lemma 16.31 we conclude that if g £ Bm, then 
\u\ <Cg,a/ 1- As a result, ([36]) gives that 

(37) K|< G , M n fcl 

for every g £ Bm- Next, notice that by Lemma [6731 there exists k,2 = k2(G) £ N such that for 
every K > 1 we have 

(38) R- k2 \u- v\ < d(g,h) < K k2 \u - v\ 

for every g,h £ G that satisfy \v\ < K (remember that u = 4>(g),v = (j){h) £ W m ). 
Combining the estimates ([36]) , ([37|) , and ([38]) we get 

d(g n , h n ) « GjA f n klk2 \u n - v n \ < g ,m n fcl+fclfe2 \u - v\ « G)M n k ^ k2 d(g, h). 

This establishes the advertised estimate with k = k\ + k\k2- □ 



Proof of Proposition ffiTH By Lemma 16.41 we get that there exists k\ = k\{G) such that 
(39) d G (g n ,h n )<. GtM n^d G (g,h) 

for every g, h £ Bm- For every K £ N there exist if m points that form an 1/K-net for the set 
[0, l) m with the sup-norm. Combining this with Lemma f6.3l we get that there exists k% = ki(G) 
with the following property: for every N £ N there exists an 1/N kl+2 net of Bm consisting of 
N k2 points. 

Let Bn^m be any such \/N kl+2 -xiet of l?Af- By construction, \Bn,m\ = for some ki 
that depends only on G. Furthermore, for every b £ Bm there exists 6jv E £>jv,m such that 
d G (b,b N ) < l/N kl+2 . It follows from ([39]) that 

max <fc(& n ,&^) <g,m N k ^d G (b,b N ) < 1/N 2 - 

l<n<N 

Therefore, 

max d x (& n r,^r) < GiA/ 1/iV 2 . 

l<n<A r 

Using this, we deduce ([35]) (with Ojv^oo(l) = Hc^H^ H-FIIt^x) /N < completing the 

proof. □ 



6.3. Proof of Theorem 16. 1L We give a sketch of the proof of Theorem 16.11 The missing 
details can be extracted from [38j . 

Without loss of generality we can assume that ||i ? ||Li p (x) — 1- 

From Proposition 16.21 we conclude that there exists a k = k(G,M) £ N and a subset Bn m 
of Bm with \Bn m\ = N k such that 
(40) 



max 

beB M 



1 



N 



w(N) 



a n )F(b n T) 



n=l 



max 

66-Bjv,m 
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1 



N 



w(N) 



71=1 



+ OAT- 



Since the cardinality of -B_/v,M is a power of N that depends only on G and M, it follows 
that \Bn bounded by some constant that depends only on G and M, Hence, 

(41) 



max 



1 N 

— Y,{Xn{u)-a n )F(b n T] 



w(N) 



n=l 



<-G,M 



max 



N 



-±-^X n {u)-a n )F(b n T) 
w(N) ^— ' 



71=1 



L l °£ N (Q) 



Furthermore, arguing exactly as in [38] (pages 40-41), it can be shown that for every sequence 
of complex numbers (c n ) n£ N with HcnH^ < 1 one has 

1 N 

— J2(X n (ij) -a n )c n 



(42) 



w(N) 



n=l 



'logiV 
w(N)' 



Combining (gDJ), flU}, and (02]) (with c n = F(6 n r)), gives 



(43) 



max 



1 ^ 



uj(JV) 



71=1 



L lo s^(n) 



'log AT 



+ OJV_» DO (l). 



Next we make use of the following simple lemma: 



Lemma 6.5. Xei (Yfe)fceN be a sequence of bounded, complex-valued random variables on a 
probability space (0,£,P). 
Then almost surely we have 

\Yk(»)\ 



limsup 

fc^oo ll-rfelliiogfe(n) 



< e 



where e is the Euler number. 



Combining this lemma with (|43p . we conclude that for every nilmanifold X = G/T, with 



G connected and simply connected, and F G Lip(X) with 1 1 1 1 Li p (jsc) 
&F,G,M of probability 1, such that for every lo G &f,g,m we have 

iV 



< 1, there exists a set 



max 



-J_^(X n H-a n )F(6"r) 



<-lu,G,M 



n=l 



'log AT 
w(iV) 



+ OJV_k3o(1). 



Since by assumption logN/w(N) — > 0, we get that for every nilmanifold X, i 7 G Lip(X), and 
M > 0, we almost surely have 

N 



lim max 

N->oobeB M 



-J—<2(X n (u;)-a n )F(b n r) 
w(N) ^ 



0. 



n=l 



This completes the proof of Theorem 16.11 and finishes the proof of Theorem 11.41 
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